class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
    int fast=m-1;
    int slow=n-1;
    int len=m+n-1;
        while (fast>=0 || slow>=0){
            if(fast == -1){
                nums1[len--] = nums2[slow--];
            }
            else if(slow == -1){
                nums1[len--] =nums1[fast--];
            }
            else if(nums1[fast]<nums2[slow]){
                nums1[len--] = nums2[slow];
                slow--;
            }
            else {
                nums1[len--] = nums1[fast--];
            }
        }


    }
}